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(54) Information storage device comprising a magnetic tape recorder and a hard disc drive 

An information storage device includes a 

Fig. 1 



(57) An information storage device includes a 
sequential access storage medium (12) and a randomly 
accessed storage medium (11). Data from the sequential 
access medium is loaded to the randomly accessed 
medium. When an external device ( 1 ) accesses the infor- 
mation storage device, data is. in fact, accessed from the 
randomly accessed storage medium, even though, as 
seen from the perspective of the external device, the 
selected data is apparently accessed directly from the 
sequential access storage medium. 
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Description 

The present invention relates to an information stor- 
age device and, in particular, to but not exclusively, an 
information storage device thai includes a magnetic tape 
recording medium used in connection with a random 
access recording medium, such as a hard disk drive. 

In a previously proposed digital VTR system, a dig- 
itised video signal is compressed in accordance with a 
DCT (Discrete Cosine Transform) technique. This com- 
pressed digital video signal is recorded onto the oblique 
tracks of a magnetic tape. Each track is provided with a 
subcode area tor storing a track number. The VTR sys- 
tem manages the recorded data in accordance with 
these track numbers. Furthermore, the capacity of such 
a magnetic medium to record digital data permits such 
a medium to record information signals in addition to the 
digital video. 

Although such a magnetic tape provides a large stor- 
age capacity, when compared with other recording medi- 
ums, accessing the information recorded thereon is slow 
because a magnetic tape is essentially a sequential 
access medium. That is, in order to read data recorded 
at a predetermined position of the tape, the reading 
device must physically wind or unwind the tape to this 
predetermined position. 

The present invention addresses the problem of pro- 
viding an information storage device in which information 
on a sequential access recording medium can be ran- 
domly accessed. 

Aspects of the present invention are set out in the 
accompanying claims. 

In accordance with at least a preferred embodiment 
of this invention, an information storage device includes 
a sequential access storage means and a random 
access storage means. Information recorded in the 
sequential access storage means is loaded into the ran- 
dom access storage means. When an external device 
extracts selected data from the information storage 
device, it first transmits to the storage device a first data 
location marker, which is indicative of a physical location 
on the sequential access storage means that includes 
the selected data. On the basis of this first data location 
marker, the information storage device finds a previously 
stored second data location marker. This second data 
location marker is indicative of a location on the random 
access storage medium in which is recorded the same 
selected data. This selected data is then read out in a 
random manner from the information storage medium. 
Thus, the present invention provides a recording medium 
with a large storage capacity, such as a magnetic tape, 
that can be randomly accessed when the tape is used in 
conjunction with a random access storage medium, such 
as a hard disk drive. 

Various other objects, advantages and features of 
the present invention will become readily apparent from 
the ensuing detailed description, and the novel features 
wiO be particularly pointed out in the appended claims. 



An embodiment of the invention will now be 
described, by way of example only, with reference to the 
accompanying drawings in which: 

5 Fig. 1 illustrates the information storage device of 
one embodiment of the present invention; 
Fig. 2A illustrates the arrangement of data blocks in 
the hard diskdrive of the information storage device; 
Fig. 2B illustrates the arrangement of data blocks in 

io the magnetic medium of the information storage 
device; 

Fig. 3 is an exemplary illustration of the contents of 
the sector table memory of the information storage 
device; 

is Figs. 4 and 5 are intended to be viewed together, 
and they illustrate a flow diagram indicative of a data 
access operation of one embodiment of the present 
invention; 

Fig. 6 illustrates a flow diagram indicative of a tape 
so ejection process of one embodiment of the present 
invention; 

Fig. 7 illustrates a flow diagram indicative of an ini- 
tialization of the information storage device of one 
embodiment of the present invention; and 
25 Fig. 8 illustrates a video broadcast reception system 
that employs the information storage device of one 
embodiment of the present invention. 

Fig. 1 illustrates an information storage device 2 in 

30 accordance with one embodiment of the present inven- 
tion. The hard disk drive 1 1 is used for recording data to 
a fixed magnetic disk (not shown) of a relatively large 
capacity. This recorded data is accessed randomly from 
the magnetic disk. Thetapedrive 12 is capable of driving, 

35 for example, a tape cassette of a digital VTR. A different 
track number is assigned to and recorded in a subcode 
area of each track. As explained before, data recorded 
on this tape can be managed in accordance with these 
track numbers. For simplicity, data that is recorded on 

40 the digital VTR cassette shall be regarded as recorded 
in tape drive 12. 

Before proceeding to the remaining elements of Fig. 
1 , the discussion shall momentarily turn to Figs. 2A and 
2B, which describe the organization of data in hard disk 

45 drive 1 1 and tape drive 1 2. Fig. 2B illustrates a magnetic 
tape comprising a plurality of oblique tracks. Each track 
has a storage capacity of 13.65 Kbytes, and each one of 
blocks b1 , b2, b3, etc., comprises 1 ,200 of such consec- 
utive tracks. Fig. 2A illustrates the arrangement of data 

so recorded on hard disk drive 1 1 . Each block B1 , B2, B3, 
etc., recorded in hard disk drive 1 1 , is arranged to have 
a one-to-one correspondence with blocks bl , b2, b3, 
etc., of tape drive 1 2. The storage capacity of each block 
in hard-disk drive 1 1 is the same as the storage capacity 

53 of each block in tape drive 12.namely, 16 Mbytes. There- 
fore, assuming that the storage capacity of the hard disk 
drive is 256 Mbytes, hard disk drive 1 1 can store up to 
16 of such blocks. Moreover, assuming that each physi- 
cal sector of hard disk drive 1 1 comprises 4 Kbytes, then 



2 



3 



EP0 633 727 A1 



4 



each block of hard disk drive comprises 4.096 sectors. 
A sector denotes the minimum unit of data that is read 
out or written to hard disk drive 11. 

As an initial matter, , before any data is read from 
information storage device 2, the data already recorded, s 
on tape drive 12 is first loaded to hard disk drive 1 1 . Dur- 
ing this initialization, a copy of each block of data, 
together with the tape location of each Nock, is written 
to hard disk drive 12. 

The bus interface 1 3 is used to connect a bus of the 10 
CPU 1 and the storage device 2. Data to be recorded or 
reproduced is supplied between CPU 1 and storage 
device 2 through bus interface 13. When accessing stor- 
age device 2, CPU 1 designates a virtual sector number 
which corresponds to a portion of the magnetic tape on is 
which is recorded the desired data. CPU 1 then gener- 
ates a read/write command which is supplied through 
bus interface 13. 

The sector table (TBL) 14 is a table indicative of a 
corresponding relation between the virtual sector so 
number and the physical sector number on the hard disk 
drive 1 1 . The sector table 14 determines which data from 
tape drive 12 has been loaded to hard cfisk drive 1 1 , and 
it also determines whether a match exists between data 
on the hard disk drive 1 1 and data on the tape drive 12. 25 

The replacement algorithm circuit 15 judges which 
portion of the data held in the tape drive 12 should be 
loaded to the hard disk drive 1 1 . and it also decides which 
data of the hard disk drive 1 1 is to be deleted in order to 
make room for data that has been selected to be repro- 30 
duced from tape drive 12. 

The drive control logic 16 instructs the hard disk 1 1 
and tape drive 12 to exchange the data between them 
when it is necessary to replace the block loaded in the 
hard disk drive 1 1 . CPU 1 accesses data from storage 35 
device 2 by supplying a virtual sector number to bus 
interface 13. Bus interface 13 then supplies the virtual 
sector number to the sector table 1 4. Sector table 1 4 then 
checks whether the block corresponding to the supplied 
virtual sector number has already been loaded from the <o 
tape drive 12 onto the hard disk drive 11. In order to 
access the selected data, the sector table 14 provides a 
physical sector number that corresponds to the virtual 
sector number. This physical sector number indicates the 
location on hard disk drive 1 1 of the selected block 45 
number. The hard disk drive 11 is accessed by the 
obtained physical sector and the data is inputted/output- 
ted between the CPU 1 and the hard disk drive 11 
through the bus interface 13. 

If the block corresponding to the supplied virtual sec- so 
tor number has not been loaded to hard disk drive 11, 
replacement algorithm circuit 1 5 reserves a physical sec- 
tor number on hard disk drive 1 1 for this block. Sector 
table 14 is consequently updated to store the corre- 
spondence between the supplied virtual sector number ss 
and the newly reserved physical sector number. The tape 
drive 1 2 is then moved to the position of the block corre- 
sponding to the supplied virtual sector number and the 
data of this block is loaded from the tape drive 12 onto 



the hard disk drive 1 1 . The physical sector number of the 
hard disk' drive 11 corresponding to the virtual sector 
number is obtained by using the sector table 1 4. The hard 
diskdrive 11 is accessed by the obtained physical sector 
number and the data is inputted/outputted between the 
CPU 1 and the hard disk drive 1 1 through the bus inter- 
face 13. 

According to the embodiment of the invention as 
mentioned above, the data in the tape drive 12 is once 
loaded into the hard disk drive 11. The virtual sector 
number is inputted from the CPU 1 side. By such an oper- 
ation, although the hard disk drive 11 is actually 
accessed, when it is seen from the CPU 1 side, it is seen 
as if the tape drive 12 was directly accessed. Conse- 
quently, the storage device of a large capacity which can 
be accessed at random can be realized. 

Fig. 3 shows an example of the sector table 14 which 
may comprise a volatile memory. As stated before, sector 
table 14 establishes a correspondence between the 
blocks recorded on hard diskdrive 1 1 and tape drive 12 
and between the physical sector numbers of hard disk 
drive 1 1 and the virtual sector numbers of tape drive 1 2. 
The Rewrite flag is a flag indicating whether the data has 
been rewritten or not. When the flag is set to "1", it indi- 
cates that the data has been rewritten. When it is set to 
"0". it denotes that the data has not been rewritten. 

Figs. 4 and 5 show an algorithm for processes which 
are executed when there is a request to access the data. 

A virtual sector number (vs) of the data to be 
accessed and information regarding whether the data is 
read or written are checked (step ST1 ) . This is equivalent 
to a process to check whether the data to be accessed 
has already been loaded to the hard disk. 

When the data exists, a physical sector number (ps) 
corresponding to the virtual sector number (vs) is read 
from sector table 1 4 (step ST2). A check is made to see 
if the data is to be read or written (step ST3). Data to be , 
read out is read from the hard disk drive 1 1 (step ST4). 
Data to be written is written into the hard disk 1 1 (step 
ST5). When the data is written, the Rewrite flag is set to 
"1" at an entry of the sector table 1 4 that corresponds to 
the block that includes the written data (step ST6). 

If the data to be accessed has not been loaded on 
the hard disk 1 1 in step ST1 , it is necessary to newly load 
a block that includes the sector to be accessed from the 
tape drive 12 to the hard disk 11. Since the number-of 
blocks which can be loaded on the hard disk 1 1 is con- 
stant, when all entries in the sector table 1 4 are occupied, 
one of the blocks on the hard disk drive 1 1 is deleted and 
the block to be accessed is loaded at the location of the 
deleted block. 

In this case, replacement algorithm circuit 15 
selects, from among the entries in sector table 14. the 
block that is used the least to replace the deleted block 
(step ST7). A check is made to see H the Rewrite flag 
has been set in the block (step ST8) If the Rewrite flag 
has been set, the data of the block is returned and written 
to the tape (step ST9). 
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Subsequently, the block is loaded to the reserved 
location (step ST1 0) and the sector table is updated (step 
ST1 1). The contents of the sector table are copied onto 
the hard disk for preparation of a shut-off of the power 
source (step ST12). After that, the processing routine 
advances to step ST2. 

Fig. 6 shows an algorithm when the tape is ejected 
from the tape drive. A check is made to see whether an 
entry exists in the sector table (step ST21). If YES, the 
entry is picked up (step ST22). A check is made to see 
if the Rewrite flag has been set to "V (step ST23). If the 
Rewrite flag has been set to "1". the data of the block is 
returned and written onto the tape (step ST24) and the 
entry is deleted (step ST25). When the Rewrite flag is 
not set to m V, the entry is deleted. As mentioned above, 
among the entries of the blocks in the sector table 1 4, all 
blocks in which the Rewrite flags were set to "r are 
returned and written to the tape. When all of the blocks 
are returned and written to the tape, the contents of the 
table are stored into the hard disk drive (step ST26) and, 
after that, the tape is ejected (step ST27). 

Fig. 7 shows an algorithm when the power source is 
turned on. When the power source is turned on, the con- 
tents of the table are read out from the hard disk drive 
(step ST31) to the sector table 14. 

Fig. 8 illustrates a digital video system 20 that 
includes the storage device 25 of one embodiment of the 
present invention. Satellite dish 21 receives a digital 
video signal compressed in accordance with the MPEG 
compression technique. The received video signal is 
tuned by tuner 22 and descrambled by descrambler 23. 
When a user wishes to record the incoming video signal, 
switch 24 supplies the video signal to storage device 2. 
In order to reproduce the stored video signal for viewing, 
the storage device 2 supplies the video signal to decoder 
26. which supplies the decoded video signal to a televi- 
sion monitor (not shown). When a user merely wishes to 
watch a currently broadcast program without recording 
it. switch 24 supplies the descrambled video signal 
directly to decoder 26. 

While the present invention has been particularly 
shown and described with reference to the preferred 
embodiments, it will be readily appreciated by those of 
ordinary skill in the art that various changes and modifi- 
cations may be made without departing from the scope 
of the invention. For example, any storage device, such 
as a magneto-optic disk drive, can be used in place of 
the hard disk drive 11, so long as the device can be 
accessed at random and has a relatively large capacity. 
It is intended that the appended claims be interpreted as 
covering the embodiments described herein and all 
equivalents thereto. 



of data location markers; 

second storage means (11), in communica- 
tion with said first storage means, for storing at least 
a portion of said plurality of data hems in association 

5 with a second plurality of data location markers; 

input means (13) for receiving a data item 
location signal corresponding to at least a portion of 
said first plurality of data location markers; 

table means (14), in communication with said 

ro input means, for obtaining at least a portion of said 
second plurality of data location markers corre- 
sponding to said data item location signal; 

control means (13), in communication with 
said input means, first storage means, and second 

15 storage means, for loading said at least a portion of 
said data items from said first storage means to said 
second storage means and for reading from sad 
second storage means data items corresponding to 
said obtained portion of said second plurality of data 

20 location markers. 

2. The information storage device of Claim 1 . wherein 
said plurality of data items includes at least video 
data items. 

25 

3. The information storage device of Claim 2 f wherein 
said video data items are compressed in accord- 
ance with a predetermined compression technique. 

30 4. The information storage device of Claim 1 , wherein 
said first storage means comprises a magnetic tape 
medium and wherein said second storage means 
comprises a magnetic hard disk. 

35 5. The information storage device of Claim 1 . wherein 
said first plurality of data location markers comprises 
a plurality of virtual sector numbers and wherein said 
second plurality of data location markers comprises 
a plurality of physical sector numbers. 

40 

6. A method of accessing a plurality of data items 
stored in an information storage device, said infor- 
mation storage device including a first storage 
means and a second storage means, said method 
45 comprising the steps of: 

storing said plurality of data items in said first 
storage means; 

loading at least a portion of said plurality of 
data items from said first storage means to said see- 
so ond storage means; 

reading said at least a portion of said plurality 
of data items from said second storage means. 



Claims 

55 

1. An information storage device (2) for storing a plu- 
rality of data items, comprising: 

first storage means (12) for storing said plu- 
rality of data items in association with a first plurality 
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Fig. 3 
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Fig. 5 
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Fig. 7 
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